ON P NORMS OF FACTORABLE MATRICES 



PENG GAO 



Abstract. We study F operator norms of factorable matrices and related results. We give appli- 
cations to F operator norms of weighted mean matrices and Copson's inequalities. We also apply 
the method in this paper to study the best constant in an inequality of Hardy, Littlewood and 
Polya. 

o 
q 

cS ' 1. Introduction 



i i i 
p 

all complex sequences x = (x n ) n >i with norm 



■ Suppose throughout the paper that p ^ i + | = 1. When p > 1, let P be the Banach space of 



<'■ ||x|| p :=(5]M P ) 1/p <oo. 

! Let C = (c nt k) be a matrix acting on the l p space. The l p operator norm of C is defined as 



||C||p, P = sup 

| | X | |p — 

It follows that for any U p > ||C||p P and any x £ l p , 



C-x 



oo oo 



I n=l fe=l n=l 

^ \ A prototype of the above inequality is the celebrated Hardy inequality ([TU1 Theorem 326]), 

which asserts that for p > 1, the Cesaro matrix operator C, given by c n ^ = l/n,l < k < n and 
otherwise, has norm p/(p — 1). 

We say a matrix A = (a nj k) is a lower triangular matrix if a n k = for n < k and A is a factorable 
matrix if it is a lower triangular matrix and in addition if a n k = a n bk when 1 < k < n. We say a 
factorable matrix A is a weighted mean matrix if its entries satisfy: 

(1.1) a n)k = A fc /A n , 1 < k < n, 

H ■ 

where in this paper, we let (A n ) n >i be a positive sequence and we assume all infinite sums converge. 
For two integers N > n > 1, we define 

n oo 

(1-2) A n = ^A fc , A; = ^A fc . 

k=l k=n 

Without loss of generality, we assume that the sequences x are positive in this paper and we further 
denote 



(1.3) A n = J2^p, Al = X n ^f, K = J2^, Af = X n ^- 

k=l k=n k=n k=l K 

Hardy's inequality motivates one to study the l p operator norm of weighted mean matrices. 
Recently, the author [8] proved the following result: 
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Theorem 1.1. [HJ Theorem 3.1] Letp > 1 be fixed. Let A be a weighted mean matrix given by (jl.ip . 
We have ||^4||p )P < p/(p — L) if for any integer n > 1, there exists a positive constant < L < p 
such that 

X k -Pj (K i+l /\ i+l - L/py/(P-i) p 



, A n J-| V Ai/Aj / p — L 

fe=i «=fe 

The above theorem implies the following result in [6]: 

Corollary 1.1. [6, Theorem 1.2] Let p > 1 be fixed. Let A be a weighted mean matrix given 
by (|1.1|) . We have \\A\\p P < p/{p — L) if for any integer n > 1, there exists a positive constant 
< L < p such that 

A„.+i . A„ / LA„ \i-p L 



< -r^ 1 r 11 + - 



Ki+i K \ pA n ' P 
The above corollary further implies the following well-known result of Cartlidge [3]: 

Corollary 1.2. Let p > 1 be fixed. Let A be a weighted mean matrix given by (II. ip . We have 
\\A\\ P:P < p/(p - L) if 

/ -i a \ T /A n+ i A„\ 
(1.4) L = sup ( — < p. 

We note that by slightly modifying the proof of Theorem 11.11 in [8], one obtains the following 
analogue of Theorem 11.11 concerning the l p norms of factorable matrices: 

Theorem 1.2. Let p > 1 be fixed. Let A = (a n k) be a factorable matrix satisfying a n k = a n bk 
when 1 < k < n and a n > 0,b n > 0,ai = b\. Let < L < p and X p = (1 — L/p) p . Then 
\\A\\p iP < p/(p — L) if for an integer n > \, the following condition is satisfied: 

h rr ( a i/ h i+i + 1 - L/p\^/(p-V p 



E?n 



, f=k V a i/ b i 1 P~ L 

There is a need to study the l p norms and related results of factorable matrices besides the 
class of weighted mean matrices, as they have many applications. For example, the following two 
inequalities are related to the V norms of the corresponding factorable matrices: 

00/ n \P / co 

(1-5) E ( X n PA n C/P E ^^^'^^k ) <(-3l)E<> 1<C ^ 

n=l V k=l / ^ ' n=l 

°°/aq \a n \ p / \P°° 

(«> E (^krE^'w) < ^ e* *> i.° > * 

n=l \ A n A n k=1 / \f / n=1 

Inequality (|1.5p is equivalent to the following classical Copson inequalities [4, Theorem 1.1, 2.1]: 

(1.7) £ X nA p - c A p < ( ) x nK~ c <, K c < p; 

n=l ^ ' n=l 

(1.8) E A « A n" C r E^ -(l^J E A « A "" C <' 0<C<Kp. 
n=l \ n fc=n / ^ ' n=l 
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In fact, it is shown in [9] that the above inequalities are equivalent to each other and the following 
inequalities of Leindler [ITJ (1)]: 

p 

tP-CrrP 



<, < c < 1; 



oo /-.n \P / 

(1.9) £ A n Ar- c F £ A fc z fc < E A « A « 

n=l V " fc=l / n=l 

oo / \p m 

(1.10) 53 A n Ar c ^ < I-?- ) J2 ^K p - C <, k c < p. 

n=l ^ C ' n=l 

The constants in (|1.7p - (|1.10|) are best possible. 

Bennett [TJ p. 411] observed that inequality (|1.7|) continues to hold for c > p with constant 
(p/(p ~ l)) p - It is then natural to ask whether inequality (|1.7|) itself continues to hold for c > p. 
Note that in this case the constant (p/(c — l)) p is best possible (see [S]). In [Sj, the following 
extension of (ll.7p is given: 

Theorem 1.3. [91 Theorem 2.1] Let p > 1 be fixed. Let c p < denote the unique number satisfying 

l-c r ,V- p 1 



1 + ^ 21 = o. 

p J p 

Then inequality (II. 7ft ZioWs /or all 1 < c < p — (p — l)c q . 

It is shown in [9] that inequality (|1.6p implies the following result of Bennett and Grosse-Erdmann 
[21 Theorem 8], which asserts that for p > 1, a > 1, 

oo/oo \ P oo / oo \ P 

(1.11) E A « E A ^ <(ap+i) p E A ™ A " p (E^) • 

n=l \k=n / n=l \k=n / 

Here the constant is best possible. It is conjectured [21 p. 579] that inequality (II. lip (resp. 
its reverse) remains valid with the same best possible constant when p>l, 0<a<l (resp. 
— 1/p < a < 0). In [9], the following partial resolution on the above mentioned conjecture is given: 

Theorem 1.4. Lnequality (|1.6p and hence (jl.lip is valid for p > l,a > 1 — i. 

Motivated by the above example, it is our goal in this paper to study the V norms of factorable 
matrices and related results. We prove in the next section the following 

Theorem 1.5. Let p > 1 be fixed. Let A = (a n k) be a factorable matrix satisfying a n ^ = a n bk 
when 1 < k < n and a n > 0, b n > 0, a\ = b\. Let < L < p and X p = (1 — L/p) p . Then 
\\A\\ PtP <p/{p — L) if for any integer n>l, the following condition is satisfied: 

(1.12) (^£=±1 + 1 - A^/ P )^ ((Aj- 1 ^ + 1 - X p - \ p -V*)^ + (^-)^) 

On+l V On O n+ i / 



<(^) (Xl- 1/P ^ + 1 - A p - >}-Vp)^. 

On+l / On 

For the weighted mean matrices case, we shall not compare Theorem 11.51 with Theorem 11.11 (or 
rather, Corollary II .11 as it is more practical in applications) in general here. We only point out that 
when p = 2, Theorem 11.51 implies the following 

Corollary 1.3. Let A be a weighted mean matrix given by (jl.ip and let < L < 2. Then 
1 1 ^4 1 1 2,2 < 2/(2 — L) if for any integer n > 1, the following condition is satisfied: 
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On the other hand, the condition given in Corollary 11.11 when p = 2 becomes 

It is then easy to see that inequality f|l. 13j) and (|1.14p are not comparable in general. 

The proof of Theorem 11.31 given in [9] is via the study of an equivalent inequality of (|1.7j) by 
the duality principle. Here and in what follows, we shall refer to the duality principle as the fact 
that the norms of a bounded linear operator and its adjoint operator coincide (see for example, [HI 
Chap. 4]) and that the V and l q spaces (with p > 1) are dual spaces to each other (see for example, 
[13|. Chap. 19]). In Section [3j using different approaches to V norms of factorable matrices, we give 
two other proofs of Theorem 11.31 We also give two other proofs of Theorem 11.41 as well. 

Now, we consider some examples that are closely related to the study of l p norms of factorable 
matrices. They can be regarded as another motivation for the paper. 

We note first that the above mentioned result of Cartlidge has the following strengthened form 
(see [3]): 

Theorem 1.6. Let p > 1 be fixed. Let A be a weighted mean matrix. Lf (jl.4p is satisfied, then 

OO , v OO 

n=l \ P ' n=l 

Ln particular, ||-A||p, p < p/(p — L). 

As it is easy to show by Holder's inequality (see [5]) that (|1.15p implies that 



OO 

p 



OO , x p OO 

n=l v ^ 7 n=l 

the statement of Corollary 11.21 therefore follows from that of Theorem 11.61 Similar to Theorem 11.61 
we note the following 



Theorem 1.7 ([9, Theorem 6.3]). Let p > 1 be fixed. If 



(1-17) L' = su P (^-^±i) <p, 



then 



OO , v OO 

n=l ^ P 7 n=l 

One can show by the method of sinister transpose [U p. 408] that inequalities (|1.15|) and (|1.18[) 
are equivalent. It follows from the duality principle that inequality (|1.16p is equivalent to the 
following (with L < p/(p — 1) ) 



OO / \ p CO 

n=l \i \± / / n= i 



It is then natural to expect the following inequality to hold under condition (|1.4p : 



OO / \ OO 



('■ 2 »> Y.^' £ ( a ,_ ( ;_ 1)L ) E^r 1 - 



n=l n=l 
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Again, it is easy to show that inequality (|1.20p implies (jl,19p . By the method of sinister transpose, 
the above inequality is equivalent to the following one under condition ()1 . 1T[) : 

OO , s oo 

(1-21) £(^) P < — ^x n (Afr\ 



n=l 



In Section 21 we show that the expectation above is true by proving the following 

Theorem 1.8. Let p > 1 be fixed. Let A be a weighted mean matrix. Lf (jl.4p is satisfied, then 
inequality (jl.20p is valid. If (|1.17p is satisfied, then inequality (|1.2ip is valid. 

Also, motivated by Theorems 1 1 . 6 1 and 1 1 . 7\ we show in Section 2] the following 

Theorem 1.9. Let p > 1 and let c be a constant. Under the notations given in (jl.2|) and (jl.3p . 
the following inequalities hold: 

oo oo 

l S \ A \ ID- C„ /ID— 1 i „ 



(1.22) ^AnAr^^-^-^AnAr^r 1 , i< c < 

i c_ 1 i 

n=l n=l 
oo / 1 oo \P oo / j oc \ P~ 1 

(1.23) ^A n AP" c — ^A fe x fc <_^_^A n Ar c x n — ^ A fc x J , < c < 1; 

n=l \ n k=n / n=l \ 11 k=n / 

(1.24) ^A„A^- C — ^2\ k x k ) <^^A n A^" c x n — ^A fc x fc , < c < 1; 

n=l V n fc=l / C n=l V "&=1 / 

oo oo 

(1.25) ^ A„A; p - c ^ p < E AnA^"^^- 1 , Kc<p. 



n=l n=l 

We point out here the case c = p of inequality (jl.22p is shown by Copson in [1] and the case 
c = of inequality (|1.24p is shown by Leindler in [11]. It it easy to see that the above inequalities 
imply inequalities (|1 .Tj) - fjl. 10|) . Moreover, inequality (|1.22p is equivalent to inequality f 1 1 . 2 5 1) and 
inequality (|1.23p is equivalent to inequality ([1.24p by the method of sinister transpose. 

We end our introduction by considering an inequality of Hardy, Littlewood and Polya [101 The- 
orem 345], which asserts that the following inequality holds for < p < 1 with C p = pP: 

oo 1 oo oo 

(1.26) £(-E^) P ^p£<- 

71=1 k=n n=l 

It is noted in [10] that the constant C p = pP may not be best possible and the best constant 
C p = (p/(l — p)) p when < p < | was indeed obtained by Levin and Steckin in \12\ Theorem 61]. 
In [7J, the following extension of the above result of Levin and Steckin is given: 

Theorem 1.10. [7, Theorem 1] Inequality (jl.26p holds with the best possible constant C p = (p/(l — 
p)) p for any 1/3 < p < 1/2 satisfying 

(1.27) 2^-)((i-^) 1/(1 - p) - 1Z£) _ (1 + izi£)i/(i-P) > o. 

In particular, inequality (jl.26p holds for < p < 0.346. 

We note that it is shown in [7] that inequality (|1.26|) with C p = (p/(l — p)) p is equivalent to the 
following one (note that x n > in this paper): 



oo n oo 
x k\ q / / P V 



n=l k=l n=l 



xl. 
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As the corresponding matrix of the above inequality is a factorable matrix, one can study the above 
inequality using methods similar to those used in the study of V norms of factorable matrices. 

In Section [5j we study inequality (|l,26p with C p = (p/(l — p)) p and (|1 . 28j) . We first prove the 
following 

Theorem 1.11. Let 1/3 < p < 1. Define a sequence (p n )n>i as 

1 ~P\ P .. /_ , 1M, (^.vl(v-V\..l/(l-v) A^ p , f l ~P S 



V 

If there exists an integer no > 1 such that 



Mn +1 = (n + 17 (n^^^^/d-p) _ i) 1 ^ + (^) , n > 1. 



then inequality (jl.26p ZioWs toit/i i/ie best possible constant C p = (p/(l — p)) p ■ 

If we take no = 1 in Theorem 11.111 then [i\ > (p/(l — p)) lp + (1/p — l) p /2 implies p < 1/3. 
If we take no = 2, then \xi > 2(p/(l — p)) 1 " 1 ' + (1/p — l) p /2 is precisely inequality (|1.27p . Thus, 
Theorem 11.111 gives an improvement of Theorem 11.101 Calculations show that inequality (jl.26p 
holds for p = 0.35 by taking no = 4 in Theorem II. Ill One then expects that inequality (|1.26p holds 
for all < p < 0.35 but we shall not worry about these numerical values here. 

Theorem 11.111 is proved by studying inequality (jl.26p directly. We then study inequality (jl.28p 
to prove the following 

Theorem 1.12. Let 1/3 < p < 1. Define a sequence (/i n )n>i as 

Mi = 0, fJ , n+1 = (n-P + fJ , 1 n - p ) 1/{1 - p) - --1 , n>l. 



vP 

If there exists an integer no > 1 and a constant c such that 

(1.29) Mno^l/P-I^^K + C), c>~, 

2p 

l-i].± + a + c-^->-(i + (c + l\.±-Y- p >o, 













no J 



,P / n n 
then inequality ()1.26[) holds with the best possible constant C p = (p/(l — p)) p ■ 

One verifies that the conditions given in (|1.29p are satisfied when p = 0.35, c = —1.33542621. 
Hence Theorem 11.121 also implies that inequality (|1.26p holds with C p = (p/(l—p)) p whenp = 0.35. 
Again we shall leave further explorations on the numerical values of p that make the validity of 
inequality (|1.26j) via Theorem 11.121 to the interested reader. 

2. Proof of Theorem 11.51 

Let p > 1 and let (a n ) n >i, (6 n ) n >i be two sequences of positive sequences satisfying a\ = b\. We 
seek for conditions on a n ,b n , such that the following inequality holds with a positive constant U p : 

(2.i) E(E^)'^,v, 

\ Lin * 



p 

n=l k=l ~" n=l 



For this, first note that in order for inequality (|2.ip to be valid, it suffices to establish the validity 
of it with the infinite sums replaced by finite sums from 1 to N, where TV > 1 is an arbitrary integer. 
We define 

EbkXk 
= Vn- 
k=i n 
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This allows us to recast inequality (|2. 1 j) as 

N N 

(2-2) Ap £ I £<£(^y n -^i, n - 1 Y' I 

-, , ^ On °n ' 

n=l n=l 

where we set «o = 2/0 = 0, A p = ZT^ 1 and we require that y n > a n -\y n -\/ a n > 0. 

For any integer n > 1 and fixed constants a > 0, (3 > 0, y n > 0, fi n > 0, we consider the following 
function for < x < ay n / j3, 

(2.3) f{x) = (ay n - PxJ + ii n x p . 

It is readily checked that f'(xo) = implies that 

i 

ay n - f3x = {^] P_1 x . 

Solving this for xq, we obtain 



i 

x = — — . 

As fi n > 0, we have < x$ < ay n /(3. It is also easy to check that f"(xo) > 0, thus for all 
< x < ay n /f3, we have 



fix) > f(x ) 



OL V \inVn 



-kr p \P-1 - 



We now set x = y n -ua. = f 21 , /3 = a ? 1 to see that for all n > 2, we have 

On On 

a n a n _i \p (a n /b 



K bn 



Vn ~ -T—Vn-l I > — — ~ r^=lVn ~ ^n?4-l 



+ (a n ^/b n )P/(P^)y 



As ao = yo = 0, we note that the above inequality continues to hold when n = 1 for \i\ = 1. 
Summing up from n = 1 to N (with fi^+i > as well), we obtain 



N N 

\v yn ~~b~ Vn - 1 ) 

n=l n n n=l 



' (a n /b n ) p iJ> n * 
^rr - Mn+l 



/ 



V^^ + C^-i/^/Cp- 1 )) 
For 1 < n < iV — 1, we define the values of \i n inductively as follows (note that fix = 1): 

(2-4J Hn+X - r^n - Ap. 



It is easy to see that the above values of \x n lead to inequality (|2.2p provided that the condition 
H n > is satisfied. 

To prove Theorem [L5l we set X p = (l - in ((231). We may assume N > 3 and we proceed 

inductively to see what conditions will be imposed on a n , b n so that we can have \i n > aa n _i/6 n _i+6 
for n > 2 with constants a, & to be specified later so that \i n > is satisfied. First note that we 
must have a > and the case n = 2 implies that o + 6 < 1 — A p . Suppose that fi n > ao„_i/6 n _i + 6 
is satisfied for some 2 < n < N — 1, then we have 

. {a n /b n y(aa n -i/b n -i + 6) 

— ~~y — Ap. 

((aa n _i/6 n _! + 6)V(p-i) + K-i/^Af- 1 )) 
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Thus, it suffices to find conditions on a n , b n such that 

,„ ^ (a n /K) P (aa n _ 1 /b n _ 1 + &) a n 

(2.5) - ¥ z l -\ P >a— + b. 

[(aa n ^/b n ^ + 6)V( P -D + (o^i/fen^/^- 1 )) " n 

To proceed further, we restrict ourself to the weighted mean matrices case by setting a n = A n , b n = 
X n with A n = Y17=l ^i' We then deduce that a n -\/b n = a n /b n — l and we recast the above inequality 
by letting y = a n /b n ,x = a n _i/6 n _i as 

(2.6) (ay + b + ApjVCp-i) ((ax + bf 1 ^ + (y - lf/fr" 1 )) - ^/(^(ox + &)V(p-i) < 0. 

To find the optimal values of a, b, we assume that y — x = L + 0(1/ y) and consider the case 
y — >• +00. We use Taylor expansion to determine the optimal values of a, b. As it is easy to show 
that the 0(1 /y) term plays no role in this process, we may simply set x = y — L in (|2.6p to cast 
the left-hand side expression of (12. 6j) as 

(2.7) (ay) 1 '^ ( 1 + ^±V) 1/(P_1) ( ( ay )i/(p-D (1 + *Z^)1/(p-i) + ^/(p-D(i _ I)p/(p-i) N 

V «y / V «y 2/ , 

ay 

We consider the Taylor expansions of the following terms of the above expression 

(2.8) ( 1+ *±*p) 1/(P ~ 1 \ (1 + ^^)1/0-1), 

\ ay J ay y 

to see that the leading term in (|2.7p is 

(\ p + a(L -p) + (p- lJoP/O^ 1 )) ^-f . 

It is easy to see that X p + a(L — p) + (p — l)a p '^ p ~ 1 ' > for a > with equality holding if and only 

if a = Xp 1 . This implies that we must take a = Xp To determine the value of b, we proceed 
as above by considering the Taylor expansions in (|2,8p to see that the coefficients involving with b 
of the second leading term y 2 /^- 1 )- 1 of (|2.7p is 

« 1/(P " 1} - 2 f 2aP /( P -D _^_ + (2-p)(X p + aL) \ b = i/(P-D-i L ^ 



p — 1 \ p — 1 p — 1 / p — 1 

This implies that we should take the value of 6 to be as large as possible. As a + b < 1 — X p , we see 

that we need to take 6 = 1 — A p — a = 1 — X p — Xp . 

Now, by setting a = Xp b = 1 — X p — Xp in (|2.5[) and by letting n — > n + 1 there, we see 
that inequality (12. 5h coincides with inequality (11.121) and this completes the proof of Theorem 11.51 

3. Copson's inequalities and a related result 

We first give two proofs of Theorem 11.31 Instead of (jl.7p . we study inequality (|1 .5|) here. For 

the first proof, we set a n = Xn 1/p A c n /p , b n = Xl~ 1/p An {1 ~ c/p) , U p = (p/(c - l)) p in (JSHJ to see that, 
from our discussion in the previous section, in order for inequality fjl .5j) to hold, it suffices to have 
a non- negative sequence (fi n ) n >i defined inductively as in fj2.4j) with fj,% = 1. Explicitly, if we set 
Dn = A n /A n for n > 1 and yo = 1) the recurrence relation fj2.4j) becomes 

/on 2M Mn /c-l x 

(3-1) Mn+1 " 



(^- 1) +^ 1 (P -Sn 1 (l-yn)( C - 1 )/(- 1 )) P ~ 1 V P 
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If there exists values of c > p such that \i n > (ay n _i) _1 for all n > 2, where a is a positive 
constant to be determined in what follows, then these values of c make inequality (jl.7p valid. To 
simplify the notations, we set y = y n and substitute the lower bound of fi n in (|3.ip to see that it 
suffices to find values of c > p such that for < y < 1 (note that y = 1 corresponds to the case 
n = 2), 

(3.2) 1 + a (^-Jy < {a- ll(p - 1] y + (1 - y )^l^)f-v. 

By considering the coefficient of y of the Taylor expansions of the expressions on both sides of the 
above inequality, we see that we must have 



a 



(r-j^) + (p " i)a~ 1/(p ~ 1} - (c - 1) < 0. 



The left-hand side expression above, when regarded as a function of a, is minimized at a = ((c — 
with value 0. Thus, we need to take a = ((c — l)/p) 1_p . We can thus simplify inequality 

4E2D as 

(3.3) 1 + (2=±) y < ( C -=ly + (1 - y)i^V^)f-P. 

\ p J p 

We point out that we can identify the above inequality with inequality (2.1) in [9] by setting 
c = (p — c)/(p — l),p = q, x = y there. We then deduce easily the statement of Theorem 11.31 by 
Lemma 2.1 of [9]. 

We now give another proof of Theorem 1 1.31 Note that the discussion on the V norms of weighted 
mean matrices via the duality principle in Section 5 of [6] carries over to factorable matrices as 
well, once one replaces A n , X n by a n , b n . In particular, the last equation on [61 p. 843] implies that 
in order for inequality (|2.1f) to hold, it suffices to define a positive sequence (/%)„>].: 



satisfying fj, n < (a n /b n ) q . 

We now set a n = X~ 1/p An /p , b n = A^ 1/p A^ (1_c/p) , U p = (p/(c-l)) p in J33D to see that inequality 
(|1.5p and hence inequality fjl .7|) follows provided that we can define a positive sequence (fi n )n>i- 

Ml — Mn+l 



satisfying y, n < (K n /\ n ) q . 

If there exists values of c > p such that for n > 1, 

A f\ \ lq 
(3 ' 5) ^-t{t + a ) ' 

where a is a positive constant to be determined in what follows, then these values of c make 
inequality fjl .Tp valid. To simplify the notations, we set y = A n+ i/A n+ i and substitute the upper 
bound of fi n in (|3.5p to see that it suffices to find values of c > p such that for < y < 1 (note that 
y = 1 corresponds to the case n = 1), 



(1 _ y )fEh + o9 -l (S—l) q y < (1 + 
V P J a 



Once again by considering the Taylor expansions, we see that we must take a = p/(c — 1) and the 
above inequality then becomes inequality (|3.3p and this gives another proof of Theorem 11.31 
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We now give two proofs of Theorem 11.41 We study inequality (jl.6p here. For the first proof, we 
set 

in (13. 4p to see that inequality (11.61) is valid provided that we can define a positive sequence (p n )n>i'- 



ap 



(/^ 1/(a - 1) -(i-(w^n« /( «- 1) ) 9 " 

satisfying /% < (1 - (A n _i/A n ) a ) -9 . 

If there exists values of < a < 1 such that for n > 1, 



(3.7) ^ n < ( (1 - (A n _i/A„) a ) 9 ^ 9-1 ^ + (a-^ 



1/(9-1)' 



1-9 



where a is a positive constant to be determined in what follows, then these values of a make 
inequality (|1.6p valid. To simplify the notations, we set y = A n+ i/A„ + i and substitute the upper 
bound of fi n in (13. 7h to see that it suffices to find the values of < a < 1 such that for < y < 1 
(note that y = 1 corresponds to the case n = 1), 



(1-(1 -„)»)«/<«-') , ./(..yV Vl-» , fr-l V ' 



Once again by considering the Taylor expansions, we see that we must take a = a 9 ^ -1 and the 
above inequality then becomes exactly inequality (3.2) in [9]. It then follows from the argument in 
[9] that this leads to a proof of Theorem 11.41 

For the second proof, we set a n , b n and U p as in ()3.6p and apply (|2.4|) to see that inequality (|1.6p 
is valid provided that we can define a positive sequence (fj, n ) n >i such that pt,\ = 1, Hi = 1 — Up P 
and for n > 2 (where Ao = 0), 

(i-(A n _ 1 /A n r)- p fp-i 

f^n+l — ; ; — — — — p _i _ 



( 1 i An-i An-i /I / a / a \a\-Z>/(p-l) , — 1/Cp— 1)^ 
l^ 1 + ' A^7T V 1 - (An-2/An-lj ) >n J 

If there exists values of < a < 1 such that for all n > 2, 



(3.8) fi n > 



«' M ll-(l-fe) ffV " 



where a is a positive constant to be determined in what follows, then these values of a make 
inequality (11.6P valid. To simplify the notations, we set y = X n /A n and substitute the lower bound 
of fJL n in (13. 8p to see that it suffices to find the values of < a < 1 such that for < y < 1 (note 
that y = 1 corresponds to the case n = 2), 

It is then easy to see that on setting a = p/(p — 1), one obtains inequality (3.2) in [9] again. This 
gives another proof of Theorem 11.41 
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4. Proofs of Theorems I1.8H1.9I 



In this section, we use the notations given in (II. 2p and (11.3P and we note that in order to prove 
Theorem |1.6M1.9| one may replace the infinite sums by finites sums from 1 to N, with iV > 1 an 
arbitrary integer. We shall hence assume all the sums in Theorem 1 1 . 6M 1 . 91 ar e finite sums from 1 to 
N in what follows. Let n > 2 and let (a n ) n >i, (6 n )n>i be two positive sequences. We let 

n , N 
k=l k=n 

We assume that x\,... ,x n -i are fixed real numbers, not necessary positive, such that A n _\ > 0. 
We regard A n as a function of x n > —a n ~\A n -\lb n (so that A n > 0) only and let 

dip^n) ■ — l^n-An X n A!^ l , 

a n 

where fi n < 1 is a constant. 

We want to find the maximal value of g(x n ) for x n > — a n ~\A n ^\jb n . On setting g'(x n ) = 0, we 
obtain 

(4.1) A n = ^L-PZ* 

a n PVn - 1 

We assume fi n ^ 1/p for the moment. Using the relation 

7 _ Qn-l 7 b n 

we solve x n to be 

a n -l PVn ~ 1 



A 



n-l- 



b n p(l - fj, n ) 

Note that the above value of x n is > — a n -\A n -\lb n - At this value of x n , it is easy to see that 



(1.2) s"(x n )=p(yVV-l)<t'- 



a, 



It follows that for x n > —a n -iA n -i/b n , we have 

g(x n ) < 9 —r jz rA n -i 

After simplification, the above inequality yields 

(4-3) Z±vJ* - (1 - Hn) 1 -* (l - I)"' 1 a f f^Y<-i < P x n Al-\ 

We note that the above inequality continues to hold when n = 1 with jX\ < 1 and A$ = 0. It is also 
easy to check that the above inequality is also valid for \i n = 1/p when x n > 0. Now we let N > 1 
be an integer. Summing the above inequality from n = 1 to n = N yields 

+ 1 _ (1 _ ^ (, _ I)- 1 (£f -) * £ 

We now set a n = A n , b n = A n in the above inequality to see that, in order for inequality (|1.15p to 
hold, it suffices to find a sequence {/x n } with \i\ = 1, \i n < 1 when n > 2 such that 

— // n - (1 -Hn+l) P I"" I "7 "T >P~L. 

An \ PJ V A n+l/ A n+ i 
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One obtains Theorem 11.61 on choosing 

Hn = - + (1 - -J-T-. 

P P A n 



By setting a„ = A n , 6 n = A„, we can rewrite (14, 3p as 

We note that the above inequality continues to hold when n = 1 with /xi < 1 and Ao = 0. Again 
we set m = 1 and let iV > 1 be an integer. Summing the above inequality from n = 1 to n = N 
yields 

(4.4) 

N 
n=l 

We now choose /x n to be 



This choice is made so that 



A n \ C A n _|_i A, 



An A n 

It is readily checked that for the so chosen /i„, when 1 < c < p, 

— /i„ - (1 - /i n+ i) P 1 - - — 

An V PJ VAn+1/ A„ 

It is easy to see that inequality (jl.22p follows from this. 

We note that inequality (|4.4p continues to hold with A n being replaced by A*. We now choose 
/i„ = 1/p so that when < c < 1, 



An V iV \Jl-n+l/ A n 



A * / / \ * \ 1 — c 



One readily checks that inequality (|1.24p follows from this. As inequalities (jl.23p and (jl.25|) are 
equivalent to inequalities (|1.24p and (jl.22p . respectively, this completes the proof of Theorem 11.91 
Now, we let 1 < n < N — 1 and we assume that x n +i, • • • ,xn are fixed real numbers, not 
necessary positive, such that A^ +1 N > 0. We regard N as a function of x n > —a n A^ +1 N /b n+ \ 

(so that N > 0) only and let 

h{x n ) := n n (A^ N ) p x n (A^ N ) p 1 , 
a n 

where /i„ < 1 is a constant. 
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We want to find the maximal value of h(x n ) for x n > —a n A^ +1 N /b n j r \. On setting h'(x n ) = 0, 

we obtain a relation given by (14. 1|) with A n being replaced by A^ N . Again we assume \i 7^ 1/p 
first and using the relation 



On+l 

we solve x n to be 



IT _ K ~ T ,bn 
On 4-1 On 



"> Jr r 11- a 1 

b n+1 p(l-n n ) n+1 ' N ' 

Note that the above value of x n is > — a n A^ +1 N /b n+ \. At this value of x n , it is easy to see that 
h"(x n ) has an expression similar to that given in (|4.2p . except that one replaces A n by N there. 
It follows that for x n > —a n A^ +1 N /b n+ i, we have 

h{x n ) < h zA n+l N . 

\b n+ i p(l - Hn) J 

After simplification, the above inequality yields 

P ^n(A T n , N f - (1 - V>n) l ~ p (l - £ (r^-Y {Al +l ^f < P x n {Al N f-\ 

On \ P / "n \°n+l/ 

We note that the above inequality continues to hold when n = N with 
It is also easy to check that the above inequality is also valid for fi n = 1/p when 
the above inequality from n = 1 to n = N (with ^at < 1) yields 

fMAi K y + £ - a - ^ (, - if 

N 

<pY,x n (Ai N r-\ 

n=l 

We now set a n = A n , b n = \ n in the above inequality to see that, in order for inequality fll.20f) to 
hold, it suffices to find a sequence (p n )n>i with [i n < 1 such that 

(4.5) ^ n - (1 - ^ n _i) 1 ~ p ( 1 - -V" 1 f ^>p-(p- 1)L, n > 2; 



Pat < 1 and i^ +ljJV = 0. 

x n > 0. Summing 



(4.6) ^i>p-(p-l)L. 
We now set for n > 1, 



/X n = 1 - (1 - "~~ ) "7 ~~ ; 

P A n+ i 

so that 



v py V A„ y A,„_i A„ 



It is easy to see that for the so chosen n n , inequalities (|4.5p and (|4.6p are implied by condition 
(jl.4p . This completes the proof of Theorem 11.81 
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5. An inequality of Hardy, Littlewood and Polya 

Our goal in this section is to study inequality fjl .26f) with C p = (p/(l — p)) p (we remark here 
that it is shown in [7] that this value of C p is best possible) and (jl.28p . In this section we let 
1/3 < p < 1. We first note that in order to establish inequality (jl.26p . it suffices to prove the 
following inequality: 

- /I - NP / n \ P - 

71=1 k=n 71=1 

where iV > 1 is an arbitrary integer. 
By setting 

1 N 

y n = -y^x k , 1 < n < N, 

k=n 

we can recast inequality (I5.1|) as (with yjv+i = 0) 

N , \p N 

n=l ^ ^' n=l 

Here we require that y n > and y n > (n + l)y n+1 /n. On setting b n = y n ,X n = i,A n = l,q = p 
in the function f(x) defined on [61 p. 843] and going through the argument there, it is easy to see 
that for real numbers u n > n p , we have 

(ny n - (n + l)y n+1 f < fi n y p - (n + If (n^ 1 ^^ - l)^ y P n+1 - 
Summing the above inequalities from 1 to N, we obtain 

N N-l , x _ v 

Y^{ny n - (n + l)yn+i) p < Mil/? + E - (n + l) p (n^- 1 ^ 1 ^ - l) ) 

n=l n=l ^ ' 

We now set 

Ml = " (n + 1)^ (nP/d-l)^) - l) ^ = {^t * 

Thus, in order for inequality (15.11) to hold for some 1/3 < p < 1, it suffices to show that the sequence 
{Hn)n>\ defined above satisfies fi n > n p for this p. We now proceed to see for what values of these 
p, we can have u n > an + b for all n > uq with no some integer > 1, with the constants a, b to be 
determined in what follows. Assuming fi n > an + b for some n > 1, then using the definition of 
Hn+l, we see that it suffices to have 

(n + If (n p /b-V(an + bfl^ - l) ^ + 0~^Y ^ a ( n + !) + &• 

Once again by using Taylor expansions, we see that the optimal values of a, b are (p/ (l—p)) 1 ~ p , (1/p— 
l) p /2, respectively. With these values of a, b in the above inequality, we see that it becomes in- 
equality (2.1) in [7J with y = l/n,t = p/(l — p) there and hence is valid by Lemma 2.1]. Note 
that this process also shows that u n > n p for n > uq. This now proves Theorem II. Hi 

In the rest of the section, we study inequality (jl.28j) . the equivalence of inequality (jl.26|) . Once 
again, it suffices to consider the following inequality: 

N n N 



k ) VI — p/ 

71=1 k = l 71=1 



n > 



where iV > 1 is an arbitrary integer. 



ON IP NORMS OF FACTORABLE MATRICES 



15 



For 1 < n < N, we set 

n 
k=l 



Exk 



We further set yo = so that for 1 < n < N, 

x n = n(y n - y n -i). 

We can thus recast inequality (|5.2p as 

N / \ g N 



iv / \ g -iv 

n=l ^ ' n=\ 



where we assume y n > y n -i > for all n > 2. 

Note that our argument for the function f(x) defined in (|2 . 3[) is still valid when p < 0, provided 
that we assume < x < ay n //3. On setting x = y n -i, a = /3 = n,p = q there, we see that for all 
n>2,y n > y n _i > 0, a n > 0, we have 



ri 



q 



(ny n - ny n _i) a + H n y 9 n -i > " 7, 7 -i/ {q -i), J «- 

(1 + nff/Cff" 1 )^, A * 

Together with the observation that yf > yf, we see on summing these inequalities from 1 to N (we 
may assume N > 2 here) that we have (with /i/v+l > 0) 



AT JV 
^(ny n - ny n _i) 9 > (1 - /^M + ^ 

n=l n=2 

We now set //i = and for n > 1, 



Mn+1 



(l + n9/(9-i)^V(«-i)^ 



9-1 



(iH^/H))'- 1 "^" 1 

It is then easy to see that if the above defined sequence is positive when n > 1 for some 1/3 < p < 1, 
then inequality (|5,2p and hence inequality fjl.26j) holds for this value of p. 

We now proceed to see for what values of these p, we can have \i n > an + b for all n > uq with no 
some integer > 1, with the constants a, b to be determined in what follows. Assuming /i no > an^ + b 
for some n > uq, then using the definition of fM n +i, we see that in order for \x n > an + b to hold for 
all n > no, it suffices to have, for all n > uq, 

(i \ p/(p~ i) 
±-lJ >a(n + l) + 6. 

Once again by using Taylor expansions, we see that the optimal value of a is (1/p — l) 1 /^ -1 ). 
Substituting this value of a in the above inequality, by setting y = 1/n, c = b/a, we can recast the 
above inequality as 

UM ■= Q - 1) y + (i + cy) 1 ^ - (i + (c + £) y) P > o. 

One checks that / C)P (0) = /' (0) = 0. If we assume c > -l/(2p), then /" p (0) > 0. It follows that 
the equation f" p (y) = has at most one root in the interval (0, 1). One then deduces easily that 
in order for f c ,p(y) > for all < y < I /no, it suffices to have / C)P (l/no) > 0. This combined with 
our discussions above completes the proof of Theorem 11.121 
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